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Abstract — In random-access networks, such as the IEEE 802.11 
£N| network, different users may transmit their packets simultaneously, 
_ resulting in packet collisions. Traditionally, the collided packets 
*T~are simply discarded. To improve performance, advanced signal 
, processing techniques can be applied to extract the individual 
packets from the collided signals. Prior work of ours has shown 
H that the symbol misalignment among the collided packets can be 
£N| exploited to improve the likelihood of successfully extracting the 
individual packets. However, the failure rate is still unacceptably 
i high. This paper investigates how channel coding can be used to 
E~H reduce the failure rate. We propose and investigate a decoding 
scheme that incorporates the exploitation of the aforementioned 
ryj symbol misalignment into the channel decoding process. This is a 
O fine-grained integration at the symbol level. In particular, collision 
resolution and channel decoding are applied in an integrated 
^ manner. Simulation results indicate that our method outperforms 
other schemes, including the straightforward method in which 



collision resolution and channel coding are applied separately. 
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I. Introduction 

An important issue in wireless random-access networks is 
how to deal with the collisions caused by simultaneous packet 
transmissions. Multiuser detection (MUD), first proposed by 
Verdu in the 1980s, is the traditional method to solve this 
problem. However, this method relies heavily on the crosscorre- 
lation of the signature waves, thus it is mainly used in CDMA 
channels. 

In this paper, we are interested in resolving the collisions in 
802.11-like wireless local area network (WLAN). By collision 
resolution, we mean extracting the individual signals within 
an overlapped signals in a collision. In carrier-sense multiple- 
access (CSMA) WLAN, the carrier-sensing mechanism tries to 
avoid simultaneous transmissions by different users. However, 
collisions can still happen when the backoff process of two or 
more stations count down to zero at the same time. Collisions 
can also happen due to the hidden-node problem 0], wherein 
two stations that cannot carrier-sense each other nansmit simul- 
taneously. 

The signature waves of different users are the same in 
a WLAN, making collision resolution particular challenging. 
However, in a WLAN, when the signals of simultaneously 
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transmitting stations reach a receiver, their symbols will most 
likely not be aligned. This innoduces a certain degree of 
orthogality between the same signature waveforms. In particular, 
this symbol misalignment can be exploited for the extrac- 
tion of individual signals. In we proposed an algorithm 
named CRESM (Collision Resolution by exploiting Symbol 
Misalignment) to do so. CRESM has the same performance 
as the traditional Asynchronous MUD (A-MUD) J3) when the 
signature waveforms of users are the same, but with smaller 
complexity. 

Although CRESM and A-MUD can minimize the probability 
of error optimally J6], the BER is still unacceptably high. 
In this paper, we investigate the use of channel coding on top of 
CRESM to reduce the error probability. Channel-coded MUD 
applied on different signature waves can be traced back to a 
decade ago, when Wang and Poor et al. J4) combined the idea 
of Turbo coding with MUD. This method is mainly targeted for 
the CDMA system. We shall refer to this method as Turbo-SIC 
(Turbo Soft Interference Cancellation). 

An insight from CRESM and traditional MUD is 
that joint decoding of the symbols may yield better results in 
the non-channel-coded case. An outstanding issue is whether 
joint decoding will also yield better results in the channel-coded 
case. In particular, can we integrate channel decoding and the 
exploitation of the symbol misalignment under one framework? 

In this paper we present a scheme, named C-CRESM 
(Channel-coded CRESM), for this purpose. To illustrate our 
method, we focus on the use of the Repeat Accumulate (RA) 
channel code 0. By constructing a virtual Tanner graph as- 
sociated with the misaligned collided bit streams, we derive 
the message update rules in the associate belief propagation 
algorithm to extract the collided signals. Simulation results 
show that C-CRESM can perform better than Turbo-SIC. The 
improvement is particularly significant when the target BER is 
below 10" 3 . 

The remainder of this paper is organized as follows: Section 
II gives the system model. Section III presents C-CRESM. 
Section IV compares C-CRESM with other channel-coded MUD 
methods. Section V gives simulation results that demonstrate the 
superiority of C-CRESM over these other schemes. Section VI 
concludes this paper. 

II. System Model 

We consider the asynchronous multiple access channel with 
two end nodes (node A and node B) transmitting to one Access 
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Fig. 1 . System model for two packets collisions 

Point (AP), as shown in Fig. 1. Both end nodes employ BPSK 
modulation with the RA channel code, and the channel is 
assumed to be AWGN. Throughout this paper, we use capital 
letters to represent a packet. Specifically, Si, Xi and Yi denote 
the uncoded source packet, channel-coded packet, and received 
packet of node i, respectively. The lowercase letters, Sj £ {0, 1}, 
.Xfc € {0, 1}, and are the corresponding symbols in the 
packets, where 1 < j < N and 1 < k < qN (N is the total 
length of the source packet and q is the repeat factor of RA 
code). 

We represent a wireless packet by a stream of discrete 
complex numbers ifTTl . Specifically, we denote by complex 
numbers x A [tti] and x b [m] the channel coded symbols of nodes 
A and B, respectively. The symbol duration is normalized to 1. 
The relative symbol misalignment between the collided signals 
is A, where < A < 1. The overlapped signals received at the 
AP can be expressed as follows 

r(t) = h A (t) (1 - 2x A [\t\])ooa(u e t)+ 

h B {t) (1 - 2x B [[t - AJ]) cos{u c {t - A)) + w{t), (1) 

where w(t) is additive white Gaussian noise with power spectral 
density S w (f) = Nq/2; h A (t) and hsit) are complex numbers 
representing the channel gains from A and B to the AP, respec- 
tively; [t\ is the largest integer no larger than t; ui c is the carrier 
angular frequency. 

We assume the channel is slow fading so that h A (t) and 
hs(t) stay constant within a packet duration, i.e., h A (t) = h A 
and hs(t) = hs- To ease exposition, we further assume that 
the transmit powers and the channel gains of the two nodes 
are the same, i.e., h A = h B = 1- We also assume perfect 
carrier phase synchronization. Note that this assumption is not 
absolutely needed, and we only use it to simplify the model for 
easier explanation. Simulation result in [5 1 shows that without 
carrier phase synchronization we can still decode the collision, 
albeit with a small SNR penalty. 

We use the same digitalization method as in Fig. 3 of 
we perform the matched filtering on the overlapped packet in 
every A and 1 — A periods alternatively, with a normalization 
factor 1/A and 1/(1 — A) respectively. After oversampling the 
received signal we get two parts: the odd part, which is sampled 
over a duration of A within a symbol, and the even part, which 
is sampled over the rest of the 1 — A within a symbol. The 
sampled signals are as follows: 

r[2k - 1] = (1 - 2x A [k}) + (1 - 2x B [k - 1]) + w odd [k] 
r[2k] = (1 - 2x A [k]) + (1 - 2x B [k]) + w even [k], (2) 

where k > 1, 1 — 2xb[0] = 0, w dd[k] and w even [k] is a zero 
mean Gaussian noise with variance ANq/2 and (1 — A)iVo/2 
respectively. 

The above set-up is without channel coding. To incorporate 
channel coding, we consider the use of the RA channel code . 




Fig. 2. Tanner graph for standard RA code 

We also focus on two-packet collisions in this paper. C-CRESM 
can be easily extended to deal with collisions with more than 
two packets. 

III. C-CRESM 

In this section, we construct C-CRESM based on RA (repeat 
accumulate) code. This section is organized as follows: First we 
give a brief review of the RA code with its decoding algorithm. 
Interested readers who wish to learn more about RA code are 
referred to Q for details. Then we construct a virtual Tanner 
graph, that reveals our C-CRESM can integrate channel coding 
with collision resolution. Finally, the message update rules of the 
associate belief propagation algorithm are derived to compute 
the source information of both nodes, based on the virtual 
Tanner graph. 

A. Review of RA code 

The RA code can be decoded by applying the Belief Prop- 
agation (BP) algorithm [8]. The encoding (decoding) Tanner 
graph [9] is shown in Fig. [2] for a standard RA code. Generally 
speaking, the encoding process is like this (from left to right 
in Fig. |2): the source information S A is first repeated q times 
(q = 3 in |2]); then an interleaver is applied to de-correlate the 
adjacent repeated bits; finally the punctured bits are accumulated 
by an XOR operation (represented by nodes C A ) sequentially to 
get the channel coded bits (nodes X A ) for transmission. 

The decoding process applies BP on the Tanner graph. The 
observations Y A are given. Based on that, first the channel coded 
bits X A are estimated. Message update rules of BP are then used 
to estimate the source information S A .The source information 
estimated in this first round are then used to refine the estimation 
X A . The right-to-left and left-to-right estimations are iterated 
until the estimated S A converges. 

B. Virtual Tanner Graph for RA coded CRESM 

As with CRESM 0, we construct a virtual Tanner graph for 
resolving two-user channel-coded collisions under symbol mis- 
alignment. The difference with CRESM is that the transmitted 
data are channel-coded here but not in CRESM. 

The collided symbols, after the application of the same over- 
sampling and digitalization method as in 0, are x^[l], ^^[l] + 

xb[1], x B [l] + x a [2], ,x A [n] + Xs[n], where x A [i] and 

xb [i] represent the repeated channel coded bits of the two end 
nodes. This representation ignores the noise terms that will be 



3 



s = s A Us, 




x A [l] + x B [l] 
x B [l] + x A [2] 
x A [2]+x B [2] 



■EE — ! — o j^W+^W 



Fig. 3. Virtual Tanner graph for two-user CRESM with RA code, with the red 
and blue parts representing the signals from nodes A and B, respectively. 



added back in our later discussion of the decoding process. 
The oversampled signals can be considered as the outputs of 
the virtual Tanner graph shown in Fig. [3] Note that in Fig. 
[3j the "square" add nodes (nodes A) are introduced to model 
the addition of collided signals when they arrive at the receiver 
simultaneously. There are actually no add nodes in the physical 
RA coders at the two transmitters. But together, the two RA 
coders appear to the receiver as a virtual coder that implements 
the code design corresponding to the virtual Tanner graph. 

Based on the virtual Tanner graph in Fig. [3j we now discuss 
the decoding algorithm. It should be noted that although we 
assume BPSK modulation for simplicity, this algorithm can 
be generalized to other modulation schemes. We rewrite the 
oversampled signals in (f2]i as follows: 

r[2k - 1] = y[2k - 1] + w odd [k] = 2- 2y[2k - 1] + w odd [k] 
r[2k] = y[2k] + w even [k] = 2- 2y[2k] + w even [k], (3) 

where y[i] is the ;-th over-sampled symbol received minus the 
noise, and y[i] is the unmodulated mixture of signals from nodes 
A and B that corresponds to the ;-th evidence node in the virtual 
Tanner graph. 

C. Definitions 

Before discussing the decoding algorithm, let us first define 
some notations and terms. Define nodes S, C, X, A and Y to be 
the sets of source nodes, check nodes, code nodes, add nodes 
and evidence nodes, respectively. We refer to the line connecting 
any two nodes as an 'edge'. Define Pk to be the message from 
the k-th evidence node (a node in Y) to the k-th add node (a 
node in A), where 1 < k < 2n and n = qN. We represent 
a message on a non-rightmost edge (i.e., an edge that is not 
between a node in A and a node in Y) by Qk, Rk, or Wk- 

Pk = (po,Pi,P2) is a probability vector, where pi = 
Pr(y[k] = i\r[k\). Q k = («i,ga), R k = (n,r 2 ) and W k = 
(u>i,u>2) are also probability vectors, where qi, r,i and Wi are 
Pr(x[fc] = i). Note that x[k] = XA[(k + l)/2] if k is odd, and 
x[k] = XB[k/2] if k is even. 

D. Message Update Rules 

All messages associated with the non-rightmost edges in 
Fig. [3] are initially set to (1/2, 1/2). Pk = (po,pi,p2) is 
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Fig. 4. Virtual Tanner graph for two-user CRESM with RA code, with the red 
and blue parts representing the signals from nodes A and B, respectively. 



computed based on the received signals r[h 
throughout the iteration. P 2 k-i and P2fe 
given as follows: 



] and will not change 
for k = 1 , . . . , n are 



P2k-l = {po,p\,P2) 

=(Pr(y[2/c - 1] = 0|r[2fc - l]),Pr(j/[2fc - 1] = l\r[2k - 1]), 

Pr(y[2fc-1] = 2|r[2fc - 1])) 

1 ( (r[2k-\\-2)\ (r[2k-l})\ 
ex P( ),2cxp( — 5-r ), 



p[2k - 1] V 2ct 2 A 
(r[2k - 1] + 2) 2 
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exp(- 



2<j 2 A 



(4) 



where (5[2k — 1] is a normalized factor given by f3[2k — 1] 
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P2k = (P0,Pl,P2) 

=(Pr(y[2fc] = 0|r[2fc]),Pr(y[2fc] = l|r[2fc]), 
Pr(y[2fc] = 2|r[2fc])) 
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where /3[2k] is 

I <,r[2k]) 2 

exp(- 



a normalized factor 



given by f3[2k] = 

( 2r\2k]-2 , 2 , 2r[2fc]+2 A 

2<7 2 (l-&)> I ex P\ cr 2 (l—A) I + A + LX Pl 0-2(1- A) ) )■ 

Without loss of generality, we omit the time index k for 
simplicity in the following discussion of message-update rules. 
We follow the principles and assumptions of the BP algorithm 
to derive the update equations, i.e., the output of a node should 
be consistent with the inputs while adopting a 'sum of product' 
format of the possible input combinations |[T3l . 

Based on the above Pk and the initial values of all other 
messages, the right-to-left messages in the Tanner graph are 
first updated (IIII-D1I to IIII-D3I below). After that, the left- 
to-right messages are updated (IIII-D4I to IIII-D6I below). The 
above updates are iterated until the message values converge. 
The procedure is similar to that in (8), iflOl except for the 
modifications required to deal with the virtual add nodes A in 
Fig. [3] 

1) From add nodes to code nodes: With reference to Fig. 0] 
we derive the update equations for a right-to-left message R*~ = 
(ro,ri) from an add node to a code node. The update is based 
on the existing value of the left-to-right message = (go, 9i) 
and the fixed message P = (po,pi,P2) from the evidence node. 

The symbol x' can only be if (y, x) = (0, 0) or (y, x) = 
(1, 1) (i.e., for compatibility, x + x' must be y). Based on the 
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Fig. 5. Virtual Tanner graph for two-user CRESM with RA code, with the red 
and blue parts representing the signals from nodes A and B, respectively. 



sum-product principle of the BP algorithm, we have 

ro =PoQo +Pi<7i- (6) 

Similarly, we have 

ri =_P2go +P29i- (7) 

Thus, the overall message update associated with the compati- 
bility requirement of an add node is given by 

R<- = ADD{P, Q->) = OoQ-o + Pi<Zi,Pi4o + Piqi)- (8) 

Similarly, with reference to Fig. SJa-2), we can obtain the update 
equation for message in the direction of a to x: 

= ADD(P,R-+) = ( P0 r +p 1 r u pir +p 2 r 1 ). (9) 

Note that in BP, the two messages in opposing directions on 
the same edge are distinct. In particular, the input values of qi in 
©and ri in (0 are the values obtained from the prior iteration 
for the messages in the '— >' direction. For example, the used 
in (0 are NOT those obtained from ([8]), but those obtained from 
the prior iteration for a message from x' to a. 

We note from the virtual Tanner Graph in Fig. [5] that there is 
no add node in the top row. Thus, the message going into the 
node x[l] is simply set to ( P q, P i) (note: p2 = always). 

2) From code nodes to check nodes: With reference to Fig. 
[2b- 1), we now derive the update equations for the message 
= (uo, ui) from a code node to a check node. As shown in 
the figure, the three input messages are = (qo,qi), R*~ = 
(ro,ri) and — (wq,wi). Based on the compatible sum- 
product principle of the BP algorithm, we have 

uq = /3 cu qoroWo, (10) 

where j3 cu is a normalization factor to ensure that the sum of 
probabilities, uq + u\ = 1. Similarly, 

ui = p cu qir\W\. (11) 

So the overall message update associate with the compatibility 
requirement of a code node is given by 

U<- = VAR C (Q^,R^, = f3 cu (q r w 0l qi r lWl ). (12) 

Similarly, with reference to Fig. [3b-2), we can obtain the update 
equation for message 

W<- = VAR C {Q^,R^, m) = l3 cw {qor u , «&ri«i). (13) 



c 




Fig. 6. Update of message from check Fig. 7. Update of message from source 
node to source node. node to check node. 

3) From check nodes to source nodes: With reference to Fig. 
[6] we now derive the update equations for the message = 
(u> ,u>i) from a check node to a source node. The symbol s 
can only be if (x, x') = (0,0) or (x, x') = (1,1) (i.e., for 
compatibility, x © x' must be s). Based on the sum-product 
principle of the BP algorithm, we have 

wo = qor + q i r 1 . (14) 

Correspondingly w\ can be obtained in a similar way. So we 
have the messages going out from the check node: 

W*- = CHK(Q^,R^) = (<for + gin, (fori + 9ir ). (15) 

4) From source nodes to check nodes: We now proceed to the 
updates of messages flowing from left to right. With reference 
to Fig. [7] we derive the message update rules for the message 

= (wo,wi) from a source node to a check node. Again, 
based on the compatible sum-product principle of BP, we have 

(w ,wx) = (0 sw qoro,/3swqiri), (16) 

where f3 sw is a normalization factor to ensure wq + w\ = 1. So 
we have the output message of the source node as follows: 

= VAR S (Q^,R^) = sw (qoro,qin). (17) 

Similarly we have 

= VAR S (R^,W^) = p sq (w r , Wl r x ). (18) 

R-^ = VAR S (Q^, W*-) = Mq w , qiWx). (19) 

5) From check nodes to code nodes: The update equations 
for the message from a check node to a code node are similar 
to those from a check to a source node in Part 3), except for 
the update direction. So we omit the details here. 

6) From code nodes to add nodes: The update equations for 
the message from a code node to an add node are similar to 
those from a code to a check node in Part 2), except for the 
update direction. So we also omit the details here. 

After the above parts are iterated and the values of the 
messages converge, we declare that s[k] = argmaxi(q,riW,), 
where fj, and Wi are obtained from the three messages Q"* - , 
R 4 ^ and flowing into the source node. 

IV. Comparison of Different Methods 

We consider three channel-coded collisions resolution meth- 
ods, classified by how symbol misalignment is exploited in 
the channel-decoding process. The first method performs the 
channel decoding after the application of CRESM or A-MUD 
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Fig. 8. Flowchart of Independent MUD-CD with two users. 
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Fig. 9. Flowchart of Turbo-SIC with two users. 

on the collided signal. Thus, the channel decoding and collision 
resolution process are decoupled. The second method is to apply 
Turbo-SIC to iteratively decode the collided packets by applying 
a BP algorithm, which is done in packet level. The third method 
is C-CRESM. As presented in the preceding section, C-CRESM 
jointly decodes the channel-coded misaligned signals at the 
symbol level. 

A. Independent Multiuser Detection and Channel Decoding 
(Independent MU-CD) 

The structure of the decoding process is shown in Fig. [8] 
First the receive signals are passed through two matched filters; 
then A-MUD is applied on the MF outputs to get the channel 
coded packets; finally the channel coded symbols are decoded 
by standard channel decoding. It could be understood intuitively 
that separating the collision resolution and channel-decoding 
processes may not be optimal. The channel-coded bits are 
dependent on each other, but CRESM or A-MUD does not 
exploit this property in the collision resolution process. This 
method, however, is simple. 

B. Turbo-SIC 

Turbo-SIC was proposed in [4| to decode channel-coded 
packets in a CDMA system. The structure of the decoding 
process is shown in Fig. [9] Turbo-SIC digitalizes the signals by 
matched filtering, and thus relies heavily on the crosscorrelation 
of signature waves. In the CDMA system, the signature waves 
of different users are different (i.e., the matched filters A and B 
in Fig. [9] correspond to near-orthogonal signature waves). In the 
system of interest to us here, the signature waves are the same 
except for the symbol misalignment. The system will certainly 
not perform well when the symbol misalignment is zero. For 
non-zero symbol misalignment, the performance will improve. 

With reference to Fig. [9] again, the structure of the decoding 
process is under the framework of successive interference can- 
cellation (SIC) lfl2l . fl4l . The channel decoding is performed 
for each signal separately after matched filtering. The soft 
information of the separately decoded signals are then fed 
back to the front end for interference cancellation purposes. 
The process of matched filtering, channel decoding, and inter- 
ference cancellation is iterated to reduce the error probability 
progressively. Within each iteration, the symbols from different 



Fig. 10. Flowchart of C-CRESM with two users. 



branches of the decoder do not "interact". So, this method is a 
packet-level joint MUD channel decoding. 

C. Channel-coded CRESM (C-CRESM) 

Symbol misalignment of collided signals result in a "virtual 
signal" with "virtual symbols" at twice the rate of the original 
symbols from each source, after being oversampled. These 
virtual symbols are correlated in two ways. First, adjacent virtual 
symbols are correlated via misalignment of original symbols. 
Second, they are correlated via the channel coding. The idea of 
C-CRESM is to make use of these correlations to better decode 
the underlying symbols embedded in the virtual symbols. In 
this paper, we assume the use of RA channel code. C-CRESM 
maps the virtual symbols to evidence nodes in the virtual Tanner 
graph shown in Fig. [10] and Fig. [5] It then uses BP to decode 
the underlying symbols. 

V. Simulation Results 

In this section we present simulation results to illustrate 
the performance of C-CRESM compared with Turbo-SIC (the 
Turbo-SIC method outperforms the traditional separate channel 
decoding and MUD method, which is represented by the ma- 
genta line with square markers on it in Fig. QT|). In all the 
simulations, we assume BPSK modulation with phase synchro- 
nization. The repeat factor for the RA code is q = 3 with an 
interleaver that is randomly selected for each packet but identical 
for C-CRESM and Turbo-SIC. Note that here we only consider 
the average results of different interleavers, but in practice we 
should fix the system to a good interleaver. The choice of an 
interleaver is beyond the scope of this paper, however. We refer 
the reader to for details. 

We assume the noise is AWGN with variance a 2 and define 
Ea+Eb — 4y (i.e., the signals from 



the SNR as 



both ends have unit power.). For our simulations, we modify 
Turbo-SIC in 101 to also use the RA code for fair comparison 
with C-CRESM. The Turbo iteration number (the outer loop in 
Fig. |9]) is m and the RA decoding iteration number is n (the 
iteration within the channel decoding block in Fig. [9j. Thus, the 
total number of iterations in Turbo-SIC is mn. We also set the 
iteration number in C-CRESM to be ran for fair comparison. 
The computation costs within each iteration of the schemes are 
the same, which can be easily derived from the message update 
rules and message set. 

The black line with a 'diamond' marker in Fig.fTTIand Fig. [121 
is the standard one to one RA code communication result, served 
as a benchmark for comparison. Fig. QT| shows for the target 
BER below 1CT 3 , C-CRESM performs better than Turbo-SIC 
by 0.25 to 1.5 dB for different A. Fig. [12] compares C-CRESM 
with Turbo-SIC for different iteration numbers, fixing A = 0.1. 
For both schemes, the performance improves as iteration number 
increases, and C-CRESM has a 0.3 to 1 dB improvement at the 
BER of 10~ 3 . Both figures reveal that as SNR increases, the 
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BER Comparison: iteration = 30, pkt = 100 and pkt =4096 



BER Comparison: A =0.1, pkt = 100 and pkt = 4096 




PER Comparison: iteration = 30, pkt = 1000 and pkt =4096 
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SNR-BER curve of C-CRESM drops faster than that of Turbo- 
SIC. Fig. [I3]presents the packet error rate (PER) for various A. 
Again, C-CRESM performs better than Turbo-SIC by at least 
0.75 dB for target PER below 10~ 2 . For both BER and PER, the 
advantage of C-CRESM over Turbo-SIC is particularly striking 
when A = 0.1. Since C-CRESM can work effectively over a 
wider range or A, it is robust when deployed in the field, where 
there is no deliberate synchronization to control A. 



VI. Conclusion 

This paper has proposed and investigated C-CRESM, a novel 
channel-coded collision resolution method, targeting at 802.11- 
like WLANs. This method integrates the collision resolution 
process and the channel decoding process into one mechanism. 
A key ingredient in this method is the observation that symbols 
of collided signals in a WLAN are most likely not aligned 
when they arrive at the receiver. This is because there is no 
deliberate attempt to synchronize the transmitters at the symbol 
level. It turns out that such symbol misalignment is good because 
it introduces a certain degree of orthogonality between the 
otherwise similar signal waveforms of the collided signals. 

C-CRESM exploits the symbol misalignment in the channel 
decoding process. In particular, we show that when the RA 
channel code is used, the collided signals at the receiver (from 
multiple sources) can be thought of as a virtual signal (from 
single source). The virtual signal corresponds to a virtual RA 
channel code, which is a superposition of the overlapped, 
misaligned, RA codewords in a collision. This concept allows us 
to construct a virtual Tanner graph for an integrated collision- 
resolution-and-channel-decoding process. 

The integrated decoding process in C-CRESM operates at the 
symbol level. Our simulation results show that it outperforms 
the straightforward method in which collision resolution and 
channel decoding are performed in an independent way, as well 
as the method in which collision resolution and channel decod- 
ing are integrated at the packet level (Turbo-SIC). Compared 
with independent collision resolution and channel decoding, C- 
CRESM have a more than 3dB gain. Compared with Turbo-SIC, 
C-CRESM has more than 0.75dB gain when the target PER is 
10~ 2 for typical packet lengths. C-CRESM is also more robust 
against the variation of the symbol misalignment compared with 
these other methods. 
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